Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
نویسندگان
چکیده
In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain is convergent of first order in time and second order in the spatial grid size, and that the discretisation is stable with respect to boundary data. Numerical experiments clearly indicate that the same convergence order also holds for boundary-value problems. Multilevel path simulation, previously used for SDEs, is shown to give substantial complexity gains compared to a standard discretisation of the SPDE or direct simulation of the particle system. We derive complexity bounds and illustrate the results by an application to basket credit derivatives.
منابع مشابه
Uncertainty Quantification for Porous Media Flow Using Multilevel Monte Carlo
Uncertainty quantification (UQ) for porous media flow is of great importance for many societal, environmental and industrial problems. An obstacle to the progress in solving such problems, as well as in solving other stochastic PDEs, SPDEs, is the extreme computational effort needed for solving realistic problems. It is expected that the computers will open the door for a significant progress i...
متن کاملSpatial Stochastic Models Generated by Nested Stochastic Partial Differential Equations
A new class of stochastic field models is constructed using nested stochastic partial differential equations (SPDEs). The model class is computationally efficient, applicable to data on general smooth manifolds, and includes both the Gaussian Matérn fields and a wide family of fields with oscillating covariance functions. Non-stationary covariance models are obtained by spatially varying the pa...
متن کاملUN CO RR EC TE D PR O O F 1 Domain Decomposition Methods of Stochastic PDEs 2
In conjunction with modern high performance computing systems, domain decomAQ1 8 position algorithms permit simulation of PDEs with extremely high resolution nu9 merical models. Such computational models substantially reduce discretization er10 rors. In realistic simulation of certain physical systems, it is however necessary to 11 consider the heterogeneities of the model parameters. Whenever ...
متن کاملMultilevel Monte Carlo for exponential Lévy models
We apply the multilevel Monte Carlo method for option pricing problems using exponential Lévy models with a uniform timestep discretisation. For lookback and barrier options, we derive estimates of the convergence rate of the error introduced by the discrete monitoring of the running supremum of a broad class of Lévy processes. We then use these to obtain upper bounds on the multilevel Monte Ca...
متن کاملAn introduction to multilevel Monte Carlo for option valuation
Monte Carlo is a simple and flexible tool that is widely used in computational finance. In this context, it is common for the quantity of interest to be the expected value of a random variable defined via a stochastic differential equation. In 2008, Giles proposed a remarkable improvement to the approach of discretizing with a numerical method and applying standard Monte Carlo. His multilevel M...
متن کامل